Dimension reduction for hyperbolic space
نویسندگان
چکیده
منابع مشابه
O ct 2 00 7 Dimension Reduction for the Hyperbolic Space
A dimension reduction for the hyperbolic space is established. When points are far apart an embedding with bounded distortion into H2 is achieved.
متن کاملDimension Reduction in Euclidean Space
Observer that for any three points, if the three distances between them are given, then the three angles are fixed. Given n−1 vectors, the vectors together with the origin form a set of n points. In fact, given any n points in Euclidean space (in n−1 dimensions), the Johnson-Lindenstrauss Lemma states that the n points can be placed in O( logn 2 ) dimensions such that distances are preserved wi...
متن کاملDenoising and Dimension Reduction in Feature Space
We show that the relevant information about a classification problem in feature space is contained up to negligible error in a finite number of leading kernel PCA components if the kernel matches the underlying learning problem. Thus, kernels not only transform data sets such that good generalization can be achieved even by linear discriminant functions, but this transformation is also performe...
متن کاملRobust estimation of dimension reduction space
Most dimension reduction methods based on nonparametric smoothing are highly sensitive to outliers and to data coming from heavy-tailed distributions. We show that the recently proposed methods by Xia et al. (2002) can be made robust in such a way that preserves all advantages of the original approach. Their extension based on the local one-step M-estimators is sufficiently robust to outliers a...
متن کاملHyperbolic Systems of Conservation Laws in One Space Dimension
Aim of this paper is to review some basic ideas and recent developments in the theory of strictly hyperbolic systems of conservation laws in one space dimension. The main focus will be on the uniqueness and stability of entropy weak solutions and on the convergence of vanishing viscosity approximations. 2000 Mathematics Subject Classification: 35L60, 35L65.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 2008
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-08-09714-1